SYSTEM AND METHOD FOR ACCELERATING 
TWO-DIMENSIONAL GRAPHICS IN A COMPUTER SYSTEM 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

5 The present invention relates to the technical field of graphic 

processing and, more particularly, to a system and method for accelerating 
two-dimensional (2D) graphics in a computer system. 

2. Description of Related Art 

As shown in FIG 1, a personal computer (PC) system typically 
10 comprises a processor 110, a north bridge 120, a system memory 130, a 
graphic chip 140, a video memory 150 and a display 160. The processor 
110 executes a window operating system (OS) via the north bridge 120 and 
stores corresponding data in the system memory 130. Graphic data can be 
stored in the system memory 130 or the video memory 150. The graphic 
15 chip 140 performs graphical operations to decrease the computation load of 
the processor 110 and displays the graphic data stored in the video memory 
150 on the display 160. 

As shown in FIG. 2, the window operating system 210 transfers 
corresponding graphic commands to the 2D graphic device driver 230 by 
20 using a graphic device interface (GDI) 220. The 2D graphic device driver 
230 sets the register content of the graphic chip 140 based on the graphic 
command transferred by the GDI 220. The hardware of the graphic chip 
140 then performs graphic commands corresponding to the register content 
to accelerate execution of the graphic command. 



The GDI 220 transfers ROP3 (Raster-Operation 3) graphic 
commands defined by the window operating system 210. Each ROP3 
command performs a Boolean operation for source pixels (S), destination 
pixels (D) and a pattern (P). The source pixels (S) and the destination pixels 
5 (D) specify memory addresses corresponding to pixels in the system 
memory 130 or the video memory 150. For example, a command 
ROP3=0xBA(DPSnao) specifies a Boolean operation '[(NOT S) AND P] 
OR D\ That is, the source pixels (S) in the system memory 1 30 or the video 
memory 150 are processed by a NOT operation, then an AND operation 

1 0 with a pattern (P), and finally an OR operation with the destination pixels 
(D) in the system memory 130 or the video memory 150. The result is 
stored in the system memory 130 or the video memory 150 with respect to 
the destination pixels (D). When the 2D graphic device driver 230 receives 
a command ROP3=0xBA, the 2D graphic device driver 230 sets the 

15 corresponding registers of the graphic chip 140 based on the command 
ROP3=0xBA(DPSnao) and accordingly the hardware of the graphic chip 
140 performs the NOT, AND and OR operations, and data transfer between 
memories. The delivery time between the GDI 220 and the 2D graphic 
device driver 230 for commands and parameters is minimized because a 

20 ROP3 graphic command includes all of the source pixel (S), destination 
pixel (D) and pattern (P) information. Furthermore, processing of graphical 
operations is accelerated by hardware and thus the processing time is 
greatly reduced. 

The format of a typical command register for executing ROP3 
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commands by the graphic chip 140 is shown in FIG. 3. As shown, the 
format has fields to specify source pixel, destination pixel and pattern and 
color source (CS) information. However, the field for CS has only one bit, 
and thus it the field for CS is unable to distinguish whether the source pixel 
5 or pattern is colored. That is, the hardware of the graphic chip 140 can be 
utilized to accelerate the execution of corresponding graphic commands 
when only one of the source pixel or pattern is colored. If the source pixel 
and pattern are both colored, for example, the S and the P in the command 
ROP3 : =0xBA(DPSnao) are colored, the hardware of the graphic chip 140 

10 cannot be utilized to accelerate the execution of graphic commands. 
Accordingly, one substitution is such that, the command 
ROP3=0xBA(DPSnao) having color source pixels and color pattern is 
divided by the 2D graphic device driver 230 into three ROP2 
(Raster-Operation 2) commands: (1) (NOT S)->D1;(2) Dl AND P 

15 ->D1; and (3) Dl OR D->D, and the hardware of the graphic chip 140 
is activated to sequentially perform the three ROP2 commands. This 
increases the complexity of the 2D graphic device driver 230 and reduces 
the graphical processing speed due to the three ROP2 commands 
sequentially performed by the hardware of the graphic chip 140. Therefore, 

20 the conventional method for accelerating 2D graphics needs to be 
improved. 

SUMMARY OF THE INVENTION 

The object of the present invention is to provide a system and 
method for accelerating 2D graphics in a computer system, which avoids 



hardware complexity and processing speed reduction caused by rewriting 
the ROP3 command as the ROP2 commands in the prior art. 

In accordance with one aspect of the invention, there is provided a 
method for accelerating 2D graphics in a computer system. The computer 
5 system includes a graphic chip having a command register to execute 
graphic commands, each graphic command having an operation of source 
pixel, pattern or destination pixel. The computer system uses a graphic 
device interface (GDI) to transfer corresponding graphic commands to a 2D 
graphic device driver. The 2D graphic device driver sets a command 

10 register of the graphic chip based on the graphic command transferred by 
the graphic device interface (GDI) such that the graphic chip performs a 
graphic command with respect to the command register set by the 2D 
graphic device driver. The method comprises: a graphic command receiving 
step, which uses the 2D graphic device driver to receive a graphic command 

15 from the graphic device interface (GDI); a graphic command determining 
step, which uses the 2D graphic device driver to determine whether source 
pixel and pattern of the graphic command are both colored; a copying step, 
which performs a copy procedure for copying memory corresponding to the 
source pixel or the pattern, and converting and expanding its color when the 

20 source pixel and the pattern are both colored; and a graphic command 
executing step, which uses the 2D graphic device driver to set the command 
register of the graphic chip for executing the graphic command according to 
the copied source pixel or pattern, the original source pixel or pattern, and 
the destination pixel. 



In accordance with another aspect of the present invention, there is 
provided a system for accelerating 2D graphics in a computer system, 
which comprises: a graphic chip having a command register to perform 
graphic commands, each graphic command having operation of source 
5 pixel, pattern or destination pixel; and a 2D graphic device driver to set the 
command register of the graphic chip based on a graphic command 
transferred by a graphic device interface (GDI) of the computer system, 
such that the graphic chip performs a graphic command with respect to the 
command register set by the 2D graphic device driver. A copy procedure is 
10 performed to copy memory corresponding to the source pixel or the pattern 
and convert and expand its color when the source pixel and pattern of the 
graphic command received by the 2D graphic device driver are both colored. 
The 2D graphic device driver sets the command register of the graphic chip 
to execute the graphic command according to the copied source pixel or 
1 5 pattern, the original source pixel or pattern, and the destination pixel. 

Other objects, advantages, and novel features of the invention will 
become more apparent from the following detailed description when taken 
in conjunction with the accompanying graphics. 
BRIEF DESCRIPTION OF THE DRAWINGS 
20 FIG. 1 is a configuration of a typical personal computer system; 

FIG. 2 is a schematic diagram of a typical window operation system 
and a 2D graphic device driver; 

FIG. 3 is a schematic diagram of a format of command register for 
performing ROP3 in a typical graphic chip; 



FIG 4 is a flowchart of a method for accelerating 2D graphics 
according to the invention; and 

FIG. 5 is a schematic of a copy for color conversion of source pixels 
according to the invention. 
5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIG 4 shows a flowchart of an inventive method embodiment in 
conjunction with FIGS. 1-3 in which an environment applied to the 
inventive system and a method for accelerating 2D graphics are shown. As 
shown in FIG 4, in step S401, the 2D graphic device driver 230 receives a 
10 ROP3 command from the graphic device interface 220 (GDI). In step S402, 
the 2D graphic device driver 230 determines whether the source pixel and 
pattern of the ROP3 command are both colored. If they are not both colored, 
it indicates that at most one of the source pixel and pattern is colored, so that 
the color source (CS) field can specify whether the source pixel or the 
1 5 pattern is colored or not. Accordingly, the 2D graphic device driver 230 can 
set a corresponding register of the graphic chip 140 based on the ROP3 
command and activate hardware of the graphic chip 140 to perform the 
ROP3 command operation (step S403). 

On the other hand, if step S402 determines that the source pixel and 
20 pattern of the ROP3 command are both colored, the color source (CS) field 
cannot specify whether the source pixel or the pattern is colored or not. 
Accordingly, in step S404, the 2D graphic device driver 230 performs a 
copy procedure for copying memory storing the source pixel or the pattern 
with respect to the ROP3 command. For example, a memory for the source 



pixel is copied to a memory for another source pixel (S->S1). The copy 
procedure also converts color of the source pixel for display, so that the 
color source field of the command register for executing the ROP3 
command does not need to specify whether the source pixel is colored or 
5 not, and can be used to specify whether the pattern (P) is colored or not. 
Alternatively, the copy procedure can copy a memory for the pattern to a 
memory for another pattern and then convert color of the pattern for display. 
Therefore, the color source field of the command register for executing the 
ROP3 command does not need to specify whether the pattern is colored or 

10 not, and can be used to specify whether the source pixel is colored or not. 

After the copy procedure, because the color source field of the 
command register for executing the ROP3 command only needs to set 
either the source pixel and the pattern,it is able to eliminate the problem in 
that one bit cannot specify both the source pixel and the pattern to be 

15 colored in the prior art. Therefore, the 2D graphic device driver 230 can 
further proceed corresponding settings to the command register of the 
graphic chip 140 to perform the ROP3 command operation of source pixel 
(S), pattern (P) and destination pixel (D) (step S405). 

FIG. 3 shows the format of a command register for executing the 

20 ROP3 command by the graphic chip 140. As shown, the 'Cmd' field (bits 
3 1-24) specifies the command executed by the graphic chip 140. The ROP 
field (bits 23-16) specifies the ROP3 command. The one-bit color source 
(CS) field (bit 15) specifies the source pixel or pattern to be colored. The 
destination clipping (DC) field (bits 14-13) specifies whether the 



II) 

destination pixel is clipped or not after operation. 

The DST (destination bitmap) field (bits 12-10) specifies a bitmap 
descriptor of an assigned destination pixel, wherein a DST field with 011b 
indicates providing a new primary bitmap descriptor. The ST (source 
5 transparency) field (bit 9) specifies a transparent source pixel. The SRC 
(source bitmap) field (bits 8-5) represents a bitmap descriptor of an 
assigned source pixel, wherein an SRC field with 01 10 b indicates providing 
a new primary bitmap descriptor. The PT (pattern transparency) field (bit 4) 
specifies a transparent pattern. The PAT (pattern source) field (bits 3-0) 

10 specifies a bitmap descriptor of an assigned source pixel, wherein a PAT 
field with 01 10 b indicates providing a new primary bitmap descriptor. 

In the above step S404, when the 2D graphic device driver 230 
copies a memory for the source pixel to a memory for another source pixel 
1 (S->S1), it also sets the SRC field as 0 1 1 0 b to indicate providing a new 

1 5 primary bitmap descriptor. The copy procedure converts and expands the 
color of the source pixel. For example, as shown in FIG. 5, a 2x2 matrix is 
provided as source pixels, wherein each pixel has one bit, 0 representing a 
background and 1 representing a foreground. After copying the source 
pixels to other source pixels, the resultant source pixels are still a 2x2 

20 matrix, but each pixel has 32 bits to respectively specify color information 
of its original source pixel. 

Because the new primary bitmap descriptor can be provided by 
setting values of the DST field and the PAT field similar to the SRC field, a 
copy procedure can also be performed to the pattern in step S404 and the 
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color of the pattern is thus converted and expanded. 

In view of the foregoing, it is known that the inventive system and 
method for accelerating 2D graphics uses a copy procedure to convert and 
expand color of a source pixel or pattern when the pixel and the pattern are 
5 both colored in a ROP3 command, and thus divides the ROP3 command 
into two commands, such as dividing ROP3=0xBA(DPSnao) into (1) 
(S->S1) and (2) ROP3=0xBA(DPSlnao), thereby avoiding rewriting all 
ROP3 commands having both color source pixels and color patterns as 
ROP2 commands. Therefore, the complexity of the 2D graphic device 
1 0 driver is reduced and low processing speed for the accelerated graphic chip 
is eliminated. 

Although the present invention has been explained in relation to its 
preferred embodiment, it is to be understood that many other possible 
modifications and variations can be made without departing from the spirit 
1 5 and scope of the invention as hereinafter claimed. 
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